Randić Incidence Energy of Graphs
نویسندگان
چکیده
Let G be a simple graph with vertex set V (G) = {v1, v2, . . . , vn} and edge set E(G) = {e1, e2, . . . , em}. Similar to the Randić matrix, here we introduce the Randić incidence matrix of a graph G, denoted by IR(G), which is defined as the n × m matrix whose (i, j)-entry is (di) 1 2 if vi is incident to ej and 0 otherwise. Naturally, the Randić incidence energy IRE of G is the sum of the singular values of IR(G). We establish lower and upper bounds for the Randić incidence energy. Graphs for which these bounds are best possible are characterized. Moreover, we investigate the relation between the Randić incidence energy of a graph and that of its subgraphs. Also we give a sharp upper bound for the Randić incidence energy of a bipartite graph and determine the trees with the maximum Randić incidence energy among all n-vertex trees. As a result, some results are very different from those for incidence energy.
منابع مشابه
Remark on Ordinary and Randić Energy of Graphs
Let G be an undirected simple graph with n vertices and m edges. Denote with |λ1| |λ2| · · · |λn| and |ρ1| |ρ2| · · · |ρn| absolute eigenvalues and Randić eigenvalues of G arranged in non-increasing order, respectively. Upper bound of graph invariant E(G) = ∑i=1 |λi| , and lower and upper bounds of invariant RE(G) =∑i=1 |ρi| are obtained in this paper.
متن کاملOn the Modified Randić Index of Trees, Unicyclic Graphs and Bicyclic Graphs
The modified Randić index of a graph G is a graph invariant closely related to the classical Randić index, defined as
متن کاملOn the Randić index and Diameter of Chemical Graphs
Using the AutoGraphiX 2 system, Aouchiche, Hansen and Zheng [2] proposed a conjecture that the difference and the ratio of the Randić index and the diameter of a graph are minimum for paths. We prove this conjecture for chemical graphs.
متن کاملAbout a conjecture on the Randić index of graphs
For an edge uv of a graph G, the weight of the edge e = uv is denoted by w(e) = 1/ √ d(u)d(v). Then
متن کاملIncidence dominating numbers of graphs
In this paper, the concept of incidence domination number of graphs is introduced and the incidence dominating set and the incidence domination number of some particular graphs such as paths, cycles, wheels, complete graphs and stars are studied.
متن کامل